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Abstract. The aim of this simple-minded "applied" note is to give explicit formulas 
\Q \ for transfers of ^oo-structures and related maps and homotopies in the most easy 

situation in which these transfers exist. The existence of these transfers follows, in 
characteristic zero, from a general theory developed by the author in [6]. The easier 
half of our formulas was already known to Kontsevich-Soibelman and Merkulov [3, 10] 
who derived them, without explicit signs, under slightly stronger assumptions than 
c! those made in this note. 
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1. Introduction and results. 

We will work in the category of (left) modules over an arbitrary commutative unital ring R. 
Therefore, by a chain complex we will understand a chain complex of f?-modules, by a linear 
map an i?-linear map, etc. In particular, results of this paper apply to the category of abelian 
groups and to the category of vector spaces over a field of arbitrary characteristic. Let us 
consider the following situation. 

Situation 1. We are given chain complexes (V,dy), (W, dw) and chain maps f : (V,dy) — > 
(W,dw), g : (W,dw) — > (V,dv) such that the composition gf is chain homotopic to the 
identity ly : V — > V , via a chain-homotopy h. 

A compact way to express Situation 1 is to say that g : (W, dw) — > (V, dy) is a left chain- 
homotopy inverse of / : (V,dy) — > (W,d\y). Our assumptions are in particular satisfied 
when the complexes (V, dy) and (W, dw) are chain homotopy equivalent. In this note we 
address the following 
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Problem 2. Suppose we are given an A^-structure \x = (/! 2 ,/i3, . . .) on (V,<9y). In Situa- 
tion 1, give explicit formulas for the following objects: 

(i) an A^-structure u = (v 2 , v^, . . .) on (W, dw), 

(ii) an A^-map tp = (ip x , ip 2 , . . .) : (V, d, fj, 2 , fJ>s, ■ ■ •) -> (W, d, v 2 , u 3 , . . .), 
(Hi) an A^-map if? = (ip u ip 2 , ■ ■ •) : (W, d, v 2 , v 3 , . . .) ->• (V, 9, // 2 , A*3> • • ■)> and 
(iv) an Aoo-homotopy H = (Hi, H 2 , . . .) between i/up and ly 

suc/i i/iat y extends f , ij) extends g and H extends h or, expressed more formally, <pi = f , 
ipi — g and Hi = h. 

Our strategy will be to construct suitable degree n — 2 maps {p n : V® n — > V} n > 2 (the 
p-kernels) and suitable degree n — 1 maps {q n : V® n — > ^jn^i (the q-kernels) such that zv n , 
ip n , ip n and if n defined by the following Anzatz: 

(1) v n := / op n o g® n , ip n ■= foq n , i(j n := h op n o and H n :=hoq n 

answer Problem 2. We give both inductive (formulas (7) and (8) in Section 3) and non- 
inductive (Propositions 6 and 7 of Section 4) formulas for the kernels. 

Remark 3. We already mentioned in the Abstract that the formulas for v n and ip n were 
given, without explicit signs, in [3] (non-inductive formulas) and also in [10] (inductive 
formulas). Kontsevich and Soibelman [3] assumed (in our notation) that (W, dw) was a 
subcomplex of (V,dv), f ■ (V,dy) — > (W, dw) a projection, g : (W, dw) ► (V,dy) the 
inclusion and, of course, that gf was chain homotopic to the identity ly. Merkulov [10] 
made similar assumptions and he moreover assumed that (V,dy,n) was an ordinary dg- 
associative algebra, that is, \x n = for n > 3. Our formulas for ip n and H n are, to our 
best knowledge, new ones. A surprising interpretation of the p-kernel in terms of homotopy 
operads is suggested by [4]. 

Remark 4. Given the data spelled out in Situation 1, suppose that these data satisfy, 
furthermore, the side conditions (annihilation requirements): 

/ o h — 0, ho g = and h o h — 0. 

By means of a suitable modification of the data if need be, these conditions can always be 
arranged for, see for instance the discussion in [8]. Then an application of the Coalgebra 
Perturbation Lemma of Huebschmann and Kadeishvili [2, 2.1*] yields a solution of the trans- 
fer problem spelled out as Problem 2. A closer look reveals that, indeed, kernels are lurking 
behind the formulas of [2] as well but in that paper there was no need to introduce explic- 
itly objects equivalent to our kernels. The role of the p-kernel is played by the summation 
H n >o(h ° an d the q-kernel is represented by J2 n >o(^ ° h) n , where <5 M is the square-zero 
coderivation of T c ([ V) corresponding to the Aoo-structure n and h is the extension of h as 
a coderivation homotopy, see [2, Perturbation Lemma 1.1]. It can be shown that under the 
circumstances of that paper, that is, when the side conditions are met, these kernels coincide 
with the kernels to be used in the present paper. Without the side conditions, the formulas 
of [2] do not apply directly. For an historical overview of the problem of transferring A^ 
structures and other useful information see [1]. 
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This work was stimulated by E. Getzler who indicated that there might be some need for 
explicit transfers. The Aoo-case discussed here in fact turned out to be more elementary 
than we expected, which we attribute to the existence of a canonical non-E polarization [7, 
Remark 25]. In a forthcoming paper we intend to make similar constructions for strongly 
homotopy Lie algebras. 

Acknowledgment: We are indebted to our wife Kvetoslava for sketching out the carp's 
head on page 7, and to Johannes Huebschmann for clarifying the relation between the present 
paper and [2]. 

2. Conventions. 

In this unbelievably boring section we set up sign conventions used in this note. The signs 
in the axioms of A^-algebras and related objects are unique up to an action of the infinite 
product X^°C 2 of the cyclic group C 2 = { — 1, 1}- For example, (e 2 , e 3 , . . .) G C 2 x C 2 x • • • 
acts on the signs in Axiom (2) below by 

(// 2 ,/*3, • • •) 1 — ► (e2^2,e 3 ^ 3 , • • •)• 

The sign convention used here is compatible with the one of [5] . It differs from the original 
one of Jim Stasheff [11] by the action, in Axiom (2), of (e 2 , e 3 , . . .) with e n = (— l)™^- 1 )/ 2 = 
T ® n o i ® n , where | (resp. j) denotes the suspension (resp. desuspension) operator. 

We are going to recall axioms for an Aoo-structure fj, = (m 2 , « 3 , ■ ■ ■) on (V, dy) (Axiom (2)), 
an ^oo-structure (z/ 2 , z/ 3 , . . .) on (W, dw) (Axiom (3)), for an map (f : (V, dy,n) — > 
(W, dw, v) (Axiom (4)), for an map ^ : (W, dw, v) — > (V, dy, n) (Axiom (5)) and for an 
^oo-homotopy H between the composition ifjip and ly (Axiom (6)). In Axioms (2) and (3), 
ji n : V m — > V and v n : W® n — * W are n-multilinear degree n — 2 maps, in Axioms (4) 
and (5), (f n : V® n — > W and ip n : W® n — > V are n- multilinear maps of degree n — 1, and 
finally in Axiom (6), H n : V® n — > V is an n-multilinear degree n map. Here are the axioms 
in their full glory: 

(2) SM := J2(-^) i{l+1)+n ^ i - 1 ® IH ® ^ k ~ l ), n>2, 

A 

(3) 8{v n ) : = 2(-l) i( ' +1)+n ffc(l® < - 1 ® vi ® ^ k 'l, n>2, 

A 

(4) 6(<p n ) := - E(- 1 )* (ri, -' rfc) ^(Vr 1 ® ■ ■ ■ ® ¥V fc ) + 

B 

- 2(- 1 ) i(,+1)+n Vfc( 1 ® i " 1 ® A*J ® w > 1, 

(5) 5(ip n ) := - E(" 1 )* (ri, "" rfc Vfc(V'r 1 ® • • • ® VvJ + 

-^(-l) i( ' +1)+n ^(l 0i_1 ® ^/ ® 1^'"'), n > 1, and 
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(6) 5{H n ) := -^(-l)^ + ^ 1 --^^((V'^) ri ®---®(V'^)r l _ 1 ®^®]l 0fc - i ) 

c 

+ ^(_l)»+i('+i)^ fc (]l® i - 1 (8, / i J (8,l® fc - i ) + (<M„-(ly)n, n > 1. 

In the above display, 

A := {k, I | k + I = n + 1, k,l>2, I < i < k}, 

B := {k, n, . . . , r k | 2 < fc < n, n,...,r k >l, r 1 H h^ = n}, 

C := {k, i,r±, . . . ,ri \ 2 < k < n, 1 < i < k, ri, . . . , n > 1, ri + • • • + n + — i = n}, 

and, for integers ui, . . . , u s , we denoted 

. . . := 51 li a («/J + l)- 

l<a</3<s 

The symbols 5 in the left hand sides denote the induced differentials in the corresponding 
complex of multilinear maps. To interpret the above axioms in terms of elements, one must 
of course use the Koszul sign convention. For example, Axiom (2) evaluated at elements 
Vi, . . . , v n G V, reads 

dvHn(vi, ...,v n )- £ (-ir + H + - + ^-^ n K . . . , Vi- U dv(vi),v i+1 , ...,v n ): = 

l<i<n 

which is [5, Equation (1)]. If T c (—) denotes the tensor coalgebra functor, then 

• n is the same as a degree —1 square-zero coderivation <5 M of T C (IV) whose linear part 
is dy, 

• vis the same as a degree —1 square-zero coderivation 5 V of T c ( j. W) with linear part dw, 

• (p is the same as a dg-algebra homomorphism F : (T C ({V), 5 M ) — > (2~" c ( J, Vl^) , 5„), 

• V is the same as a dg-algebra homomorphism G : (T C (IW), 5 U ) — > (T C (J,\/), and 

• H is the same as a coderivation homotopy between GF and the identity map of T c (| V) . 

3. Inductive formulas. 

In this section we give inductive formulas for the kernels. Let us start with the p-kernel. We 
set p 2 := fi2 and 

(7) " p n := J2(-lf (ri - rk) Vk(h o Pri ® ■ ■ ■ ® h o Pr J 

B 

with the formal convention that hp 1 = 1. For our inductive definition of the q- kernel we 
need the following notation: 

pi = £(-l)* (ri '- ,ri - l) /i*(ft op ri <g> • • • <g) o Pr ._ i <g> 
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where 

D := {k, r±, . . . , r^\ | 2 < k < n, i < k, r l5 . . . , rj_i > 1, T\ + • • • + rj_i + k — i + 1 = n}, 

i is a fixed integer, 1 < 2 < n, and where we again put hp 1 = l v . We then define q 1 := ly 
and, inductively 

(8) q n = £(-ir +r<+ * (ri '-^v fe (<// °g ri ® • • • ® 5/ ^o gri ® i®*-*) 

c 

The first result of this note is: 

Theorem 5. Let {p„}„> 2 and {q n } n >i be defined inductively by (7) and (8). Then v n , ip n , 
ip n and H n determined by these p n andq n as in formula (1) solve Problem 2. 

Proof. A straightforward but awfully technical induction shows that the kernels satisfy: 
5(Pn) = Y,(- 1 ) im)+n Pk(^ t ~ 1 ®9f°P l ® ^ k ~l, n>2, 

A 

and 

%,) = -E(- 1 )" (ri '-* rfc) ^(^ ^ 1 ®---®^og r J + 

B 

— 2(-l) i ( ,+1 ) +n ^(l® i - 1 0^0 l® k - 1 ), n > 1. 

It is then almost obvious that the above two equations imply Axioms (2)-(6) for z/„, (p n , ip n 
and H n defined by (1). ■ 



4. Non-inductive formulas. 

In this section we give non-inductive formulas for the kernels. Our formulas will be based on 
the language of trees which we use as names for maps and their compositions. Formally this 
mean that we work in a certain free operad, but we are not going to use this fancy language 
here. The terminology of trees is recalled in Section II. 1.5 of [9]. 

Let P„ denote the set of planar directed trees with at least binary vertices (that is, all 
vertices have at least two incoming edges), with interior edges decorated by the symbol (j), 
and n leaves. An example of such a tree is given in Figure 1. To each decorated tree T G P n 
we assign a map Ft : V® n V , by interpreting T as a "flow chart," with (j) denoting the 
homotopy h : V — * V and a vertex of arity (= the number of incoming edges) k denoting 
the map fit ■ V® k — > V. For example, the tree T in Figure 1 gives the degree 5 map 

F T = ^{h o /x 2 (ly ® h o /i 2 ) ® ly ® h o /i 3 ) : V® 7 -> V 

which, evaluated at (a, b, c, d, e, /, g) G V® 7 , equals 

F T (a, 6, c, d, e, /, g) = (-l) |a| /i 3 (/i o ^ 2 (a, /i o /i 2 (6, c)), d, /i o ^ 3 (e, /, g)). 




Figure 1: An element of P7. 



Finally, we assign to each tree T e P„ the sign $(T) as follows. For a vertex v G Vert(T) 
of arity /c and 1 < i < k, let be the number of legs (= leaves) e of T such that the 
unique path from e to the root of T contains the i-th input edge of v. We then define 
& T ( V ) :=i?(ri,...,r fc ) and := E„ G vert(T) *M U )- 

For example, for the tree T in Figure 1 we have, at the vertex u of arity 3, r 1 — 3, r 2 = 1, 
r 3 = 3, at the vertex i> of arity 2, r x = 1, r 2 = 2, at the vertex w of arity 3, r\ = r 2 = r 3 = 1 
and, at the vertex x of arity 2, r x = r 2 = 1. Therefore, modulo 2, dx{u) = 3- 2 + 4- 4 = 0, 
# T (u) = 1-3 = 1, -& T (w) = 1 • 2 + 2 • 2 = and $ T (x) = 1-2 = 0, which gives, again mod 2, 
$(T) = 1. We may finally formulate the following almost obvious: 

Proposition 6. The p-kernel p n : V® n — > defined inductively by (7), can also be de- 
fined as 

p n ■= (-1)* (T) • ^t, /or eac/i n > 2. 
Tep n 

Let us proceed to our non-inductive definition of the q-kernel based on a slightly more 
elaborate definition of decoration of a planar tree. We need to observe first that each planar 
tree S admits a natural total order of its set of vertices Vert(S) determined in the following 
way. 

We say that a vertex u is below a vertex v if v lies on the (unique) directed path joining u 
with the root. This defines a partial order on the set of vertices of S. It is easy to see that 
there exists precisely one total order < on the set Vert(S) which satisfies the following two 
conditions: 

(i) If u is below v, then u < v. 

(ii) Suppose S contains a subtree of the form shown in Figure 2 and 1 < i < k — 1. Then 
Vi and all vertices below V{ are less, in the order <, than Vi + ±. 

See Figure 3 for an example of such an order. 

The next step is to redraw the tree in such a way that the vertices are placed into different 
levels, according to their order, and then draw horizontal lines slightly below the vertices, as 
illustrated in Figure 4. Now we decorate some (not necessary all) of the intersections of the 
horizontal lines with the edges of the tree with symbols (j) or ^, according to the following 
rules: 
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Figure 2: A subtree of S used in the definition of the total order <. 




Figure 3: Ordering vertices of a planar tree. The vertices are numbered, from the biggest to 
the smallest one. 

(i) Let Xi, . . . , Xk be the points at which a horizontal line intersects the edges of S, num- 
bered from left to right. Then there is some < s < k — 1 such that the points 
X\ , . . . , x $ are decorated by ^, x s+ \ is decorated by (J) and the points x s+2 , ■ ■ ■ , Xk are 
not decorated. 

(ii) Each edge of S is decorated at most once. 

(iii) Each internal edge of S is decorated. 

Condition (i) means that we may see the following pattern 1 on the horizontal lines: 

q mtn- i ^ 

s 

with the case s = (no black dot) allowed. 

A decoration of the tree from Figure 4 is shown in Figure 5. All possible decorations of 
the tree are shown in Figure 6. 

Let Q n be the set of all decorated, in the above sense, planar directed trees with at least 
binary vertices and n leaves. To each S G Q n we assign a map Gs '■ V® n — > V, by interpreting 
S as a "flow chart," with cj) denoting the homotopy h : V — > V, ^ denoting the composition 
gf, and a vertex of arity k the map fi k : — * V. For example, the tree S in Figure 5 gives 
degree 6 map 

M o fi 2 (h o M ®gf)®ho M ®h))®ho fi 3 (h ® l® 2 )) : V m ^ V. 

1 This should remind us about the time when this paper was finished - carp with potato salad is the most 
typical Czech Christmas dish. 
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Figure 4: Drawing horizontal lines. 




Figure 5: A decoration of the tree from the previous figure. 

Finally, we must define a sign e(S) of a tree S G Q n . The definition is more difficult 
than the definition of the sign $(T) of a tree T G P n , because e(S) will depend also on the 
decoration, not only on the combinatorial type, of the tree S. 

To calculate e(S), we must first decompose S into trees T±, . . . , representing summands 
of p-kernels, following the pattern of (8). The sign is then defined as 

e(S) :=n + r i + #(r 1 ,...,r i )+j2#(T j ), 

i 

where r±, . . . , n have the same meaning as in (8). Let us calculate, as an example, the sign of 
the decorated tree from Figure 5. The decomposition of this tree into trees from P is shown in 
Figure 7. In this figure, T\ is the decorated subtree with vertices u and v and T 2 is the subtree 
with vertices a, b and c. The sign of S is then the sum e(S) := 7 + 3 + 1- 4 + $(71) + $(T 2 ) = 
(mod 2). The following proposition then follows from a boring combinatorics. 

Proposition 7. The q- kernel q n : V® n — > V, defined inductively by (8), can also be de- 
fined as 

Qn = E (-!) £(S) • G s, forn>2, 

SGQ„ 

and qi := ly for n — 1. 
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Figure 6: All possible decorations of a tree. 




Figure 7: Decomposing a tree into p-kernels. 
5. Why do the transfers exist. 

As we already observed, if the basic ring R is a field of in characteristic 0, the existence of 
transfers follows from a general theory developed in [6] - see "move (S)" on page 141 of [6]. 
We want to make this statement more precise now. In this section we assume that the reader 
is familiar with colored operads which describe diagrams of algebras, see [6] again. The rest 
of the paper is independent on the material of this section. 

Let Vi n be the 2-colored operad describing structures consisting of an associative multi- 
plication fi on a vector space V and linear maps of vector spaces / : V — > W, g : W — > V 
such that gf = ly. Let also V out be the 2-colored operad describing diagrams consisting of 
an associative multiplication fj, on V, an associative multiplication v on W, and homomor- 
phisms f : V ^ W, g : W V oi these associative algebras such that gf = l v . An explicit 
description of these operads can be found in Example 12 of [6], where Vi n was denoted V(s,d) 
and V ou t was denoted Vs- Finally, let S : V ou t 'Pin be the map defined by 



:= a*, S(f) := f, S(g) := g and S(u) := fp(g ® g). 



[January 16, 2009] 



10 



This well-defined map of colored operads represents a solution of the following "classical 
limit" of Problem 2. 

Problem 8. We are given two vector spaces V , W and linear maps f : V — > W , g : W — > V 
such that gf — ly (in other words, f : V W is an inclusion and g its retraction). Given 
an associative algebra structure p : V <E> V — > V on £/ie vector space V , find an associative 
algebra structure v : W®W-^>WonW such that f and g became homomorphisms of 
associative algebras. 

Let lZi n be the dg-operad representing the "input data" of our transfer problem for A^- 
algebras, that is, diagrams consisting of an ^loo-structure [i = (p, 2 , (J>3, ■ ■ •) on (V, dy), dg-maps 
/ : (V, dy) — > (W, d w ), g : (W, d w ) — > (V, dy) and a chain homotopy h between gf and t v . 
Let p in : 7?.j n — > Pj„ be the map of colored operad given by 

Pm(/U 2 ) := /i, Pi„ (/in) : = for n > 3, p in (/) := /, p in (g) ■= 9 and p m (h) := 0. 

Similarly, let 7^„ 4 be the dg-operad representing a solution of our transfer problem, that 
is, diagrams consisting of an Aoo-structure // = (fx 2 , P3, • • •) on (Vi 9y), an ^4oo-structure v = 
(1*2,1/3, ■ ■ •) on (W,d w ), ^oo-maps <p = ((fi,<p 2 , ■■■)'■ (V,d,fj,) -> (W,5,i/), V = Oi,^2, • • •) : 
(W,d,v) — > (V, 9, //) and an Aoo-homotopy i/ = (Hi, H 2 , . . .) between t/}<p and TLy. Let 
pout ■ %>ut -> be the map defined by 

Pout(vv) ■= P, Pout(Pn) ■= for n > 3, p ou t(v<2) ■= v, p ut(v n ) ■= for n > 3, 
/Oout(Vi) := /, Pout(Vn) ■= for n > 2, p out (ipi) := p ou t(^n) ■= for n > 2, and 

Pout(H n ) := for n > 1. 

The following proposition follows from the methods of [6] and [7]. 

Proposition 9. The map p in : 1Z in — > 7-m zs a cofibrant resolution of the colored operad Vi n 
and p out : 7^, ut — ► 7^„t a cofibrant resolution of the colored operad V out ■ 

It follows from [6, Lemma 20] that there exist a lift S : 7^, ui — > 7^ in making the following 
diagram commutative: ~ 

'Pout *" 'Pin 



Pout 



s 

'Pout *" Pin 

Each such a lift S clearly provides a solution of Problem 2 while formulas (1) determine a 
specific lift of S. 

Observe that, very crucially, we work with algebras without units. It is straightforward 
realize that the unital version of Problem 8 does not have an affirmative answer. Indeed, 
given a unit \y G V for /i, we would be forced to define lw '■= /(ly)- It is then easy to 
see that such lw is a unit for the transferred structure if and only if fg = lw, that is, / 
and g are isomorphisms inverse to each other which we did not assume. This observation 
explains why our solution of Problem 2 which is, as we explained above, a lift of the classical 
Problem 8, works only for non-unital ^oo-algebras. Transfers of unital ^loo-structures present 
much harder problem, see the analysis in [6]. 
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6. Some other properties of the transfer. 

In this section we analyze what happens if g is not just a left homotopy inverse of /, but if 
/ and g are chain homotopy equivalences inverse to each other. 

Let Aoo(V,d) denote the set of isomorphism classes (with respect to A^-maps) of A^- 
structures on a given chain complex (V, 8). Suppose we are given chain maps / : (V, <9y) — > 
(W,dw), 9 '■ {W,dw) (V,dv) and a chain homotopy h between gf and ly. It can be 
easily shown that the first formula of (1) defines a set map 

Tr fi g, h : A^V, 8 V ) -> A^W, d w ). 

Suppose we are given also a chain homotopy / between fg and that is, / and g are 
now fully fledged chain homotopy equivalences inverse to each other. Then one may as well 
consider the map 

~Tr gJ y.A 00 (W,d w )^A 00 (y j d v ). 

We found the following proposition surprising, because there is no relation between the 
homotopies h and I. 

Proposition 10. Let f and g be chain homotopy equivalences, with chain homotopies h : 
gf = ly and I : fg = lw Then both Tr f >gt h and Tr g jj are isomorphisms and 

lr o,f,i = Jr Ah- 

Proof. Formulas (1) give an A^-structure v on (W, dw) and an A^-map (p : (V, dy,v) — > 
(W, dw, A*)- Let us apply (1) once again, this time to construct an A^-structure Ji on (V, dy) 
together with an A^-map (p : (W,dw,v) — > (V,dv,p>), using g instead of /, / instead of g 
and / instead of h. We must prove that fx is isomorphic to Ji. To this end, recall the following 
Aoo-case of "move (M2)" of [6]. 

Proposition 11. Let (A, 8a, £), (B : d B ,r]) be A^- algebras and 6 = (9i,8 2 ,...) : {A,8a,£) — > 
(B,8b,ti) an A^-map. Suppose that C : (A, 8a) — > (B,8b) is a chain map, homotopic to 
the linear part 6 1 of 0. Then C can be extended into an A^-map C = (Ci = C, C 2 , . . .) : 
(A,d A ,£)^(B,d B ,Ti). 

Now observe that the linear part of the composition (pip equals ly. Proposition 11 then im- 
plies the existence of an yloo-map C = (ly, C2, ■ ■ •) : (V,dv,n) (V,dv,fi) which is clearly 
an isomorphism. This finishes our proof of Proposition 10. Observe that the composition 
ipip need not be an isomorphism, therefore the full force of Proposition 11 is necessary. ■ 

Let us consider again chain homotopy equivalences / and g, with chain homotopies h : 
gf = Hy and I : fg = Hw Given an A^-structure // = (/j,2, A*3, • • •) on (V,dy), let us 
construct, using formulas (1), an A^-structure u = (ui,u 2 ,...) on (W, dw) and Aoo-maps 
(p, if} as before. A natural question is when such a situation gives rise to a "perfect" chain 
homotopy equivalence in the category of A^-algebras. The following proposition follows 
from the methods of [8]. 
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Figure 8: The decomposition of the associahedron K 4 induced by p 4 . It consists of 10 squares 
and one pentagon. The squares adjacent to the vertices of K 4 correspond to the five trees 
of P4 with two interior edges, the squares adjacent to the edges of K4 correspond to the 
five trees of P4 with one interior edge. The pentagon in the center of K4 corresponds to the 
corrola (tree with no interior edge) in P4. 

Proposition 12. The chain homotopy I can be extended into an A^-homotopy L between 
A^-maps (pip if the chain homotopy equivalence (f,g,h,l) extends into a strong homotopy 
equivalence in the sense of [8, Definition 1]. This, according to [8, Theorem 11], happens if 
and only if 

(9) [fh -lf]=0 in H^Homiy, W)) or, equivalently, [gl - hg] = in H^HomiW, V)). 

If the A^ structure [i = (^2,^3, • • •) on {V,dy) is generic enough, then the vanishing of 
the obstruction classes in (9) is also necessary for the existence of an extension of / into L. 

7. Two observations. 

Transfers and polyhedra. The formulas for v, <p, ip and H given in (1) are summations of 
monomials in the "initial data" fi 2 , A*3, •••,/, g, h with coefficients ±1. Ezra Getzler conjec- 
tured that these monomials might in fact correspond to cells of certain cell decompositions 
of the polyhedra governing our algebraic structures - Stasheff's associahedra [9, page 9] K n , 
n > 2, and the multiplihedra [9, page 113] L n , n > 2. For K n , the decomposition induced 
by the p-kernel p n is given by taking the tubular neighborhood of dK n in the manifold-with- 
corners K n , as illustrated for n = 4 in Figure 8. We do not know a similar simple rule for 
the multiplihedra, see also Figure 9. 

Minimal models. The material of this subsection is well-known to specialists. Recall that 
an Aoo-algebra (W, dw, A*2, ^3, • • •) is minimal if dw = 0. Methods developed in the previous 
sections can be used to construct minimal models of A^-algebras as follows. 

Let A = (V, dy, A*2, A*3j • • •) De an Ax>-algebra and W := H(V,dv) the cohomology of 
its underlying chain complex. Let Z := Ker(dy), B := Im(dv) and choose a "Hodge 
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Figure 9: Decompositions of the multiplihedron L3. The left picture shows the decompo- 
sition of L 3 into 3 squares corresponding to the terms of p 3 . The right picture shows the 
decomposition of the same multiplihedron into 10 squares corresponding to the terms of q 3 . 

decomposition" 

(10) V = D®W © B, with Z = W®B. 

Observe that the composition uj := dy ° ld '■ D — > B, where ld ■ D V denotes the 
inclusion, is a degree —1 isomorphism of vector spaces. Let / : V — > W be the projection 
and g : W — > V the inclusion induced by (10). Finally, let h : V — > be the degree — 1 
map defined as the composition to o u; -1 o 7Tb, where 7Tb : V — > S is the projection induced 
by (10). 

It is clear that / : (V, dy) — > (W, 0) and p : (M 7 , 0) — > (V, 9v) are chain maps and that h is 
a chain homotopy between gf and ly. Therefore the formula 

(11) ^:=/o?„of, 

where p n is the p-kernel defined in Section 4, gives a minimal model M.a = (W, dw = 
0, z/ 2 , ^3, . . .) of the Aoo-algebra A = (V, dy, ^2, fJ>3, • • •)• This construction is functorial up to 
a choice of the Hodge decomposition (10). 

More precisely, observe that decompositions (10) form a groupoid with morphisms given 
by chain endomorphisms of (V,dy). We clearly have: 

Proposition 13. The minimal model M.a is a functor from the groupoid of Hodge decom- 
positions (10) to the groupoid of minimal A^- algebras and their A^ -isomorphisms. 

Observe that the "input data" f,g,h constructed out of the Hodge decomposition (10) 
satisfy the side conditions mentioned in Remark 4, therefore we could as well use the formulas 
of [2]. 
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